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To the memory of my father. 

Abstract 

The classical Eckmann-Hilton argument shows that two monoid struc- 
tures on a set, such that one is a homomorphism for the other, coincide 
and, moreover, the resulting monoid is commutative. This argument im- 
mediately gives a proof of the commutativity of the higher homotopy 
groups. A reformulation of this argument in the language of higher cat- 
egories is: suppose we have a one object, one arrow 2-category, then its 
Horn-set is a commutative monoid. A similar argument due to A.Joyal 
and R. Street shows that a one object, one arrow tricategory is 'the same' 
as a braided monoidal category. 

In this paper we begin to investigate how one can extend this argument 
to arbitrary dimension. We provide a simple categorical scheme which 
allows us to formalise the Eckmann-Hilton type argument in terms of the 
calculation of left Kan extensions in an appropriate 2-category. Then 
we apply this scheme to the case of n-operads in the author's sense and 
clcissical symmetric operads. We demonstrate that there exists a functor 
of symmetrisation Syrrin from a certain subcategory of n-operads to the 
category of symmetric operads such that the category of one object, one 
arrow , . . . , one in — l)-arrow algebras of A is isomorphic to the 
category of algebras of Sym„{A). Under some mild conditions, we present 
an explicit formula for Symn{A) which involves taking the colimit over a 
remarkable categorical symmetric operad. 

We will consider some applications of the methods developed to the 
theory of n-fold loop spaces in the second paper of this series. 

1991 Math. Subj. Class. 18D05 , 18D50, 55P48 
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1 How can symmetry emerge from nonsymme- 
try ? 

Hopf and Alexandrov pointed out to Cech that his higher homotopy groups were 
commutative. The proof follows from the following statement which is known 
since [H] as the Eckmann-Hilton argument: two monoid structures on a set such 
that one is a homomorphism for the other coincide and, moreover, the resulting 
monoid is commutative. A reformulation of this argument in the language of 
higher categories is: suppose we have a one object, one arrow 2-category, then 
its Hom-set is a commutative monoid. A higher dimensional generalization of 
this argument was provided by Joyal and Street in pSj . Essentially they proved 
that a 1-object, 1-arrow tricategory is a braided monoidal category and a one 
object, one arrow, one 2-arrow tetracategory is a symmetric monoidal category. 

Obviously we have here a pattern of some general higher categorical prin- 
ciple. Almost nothing, however, is known precisely except for the above low 
dimensional examples and some higher dimensional cases which can be reduced 
to the classical Eckmann-Hilton argument [15]. Yet, there are plenty of impor- 
tant conjectures which can be seen as different manifestations of this principle. 
First of all there is a bunch of hypotheses from Baez and Dolan ^ about the 
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so called 'fc-tuply monoidal' n-categories, which are (n + A;)-categories with one 
object, one arrow etc. up to (fc — 1). Basically these hypotheses state that these 
'fc-tuply monoidal' n-categories are n-categorical analogues of fc-fold loop spaces 
i.e. n-categories equipped with an additional monoidal structure together with 
some sort of higher symmetry structures similar to the structure of a A:-fold loop 
space. In particular, 'fc-tuply monoidal' weak cj-groupoids should model fc-fold 
loop spaces. Many other hypotheses from [2] are based on this analogy. 

Another problem, which involves the passage to fc-tuply monoidal n-categories, 
is the definition of higher centers [H [TH [35] . Closely related to this problem is 
the Deligne conjecture from deformation theory [5S1[27] which tells us that there 
is an action of an £^2-operad on the Hochschild complex of an associative alge- 
bra. This conjecture is now proved by several people. In higher dimensions the 
generalised Deligne conjecture was understood by Kontsevich [26] as a problem 
of existence of some sort of homotopy centre of any d-algebra. This homotopy 
centre must have a structure of {d + l)-algebra. Here a d- algebra is an algebra 
of the little d-cubes operad [22 . To the best of our knowledge this hypothesis 
is not proved yet in full generality, but there is progress on it [39] . 

In this paper we consider a categorical basis for the Eckman-Hilton argument 
in higher dimensions using the apparatus of higher-dimensional nonsymmetric 
operads They were introduced in fS] for the purpose of defining weak n- 
categories for higher n. A weak n-category in our sense is an algebra of a 
contractible (in a suitable combinatorial sense) n-operad. 

Now consider the algebras of an n-operad A which have only one object, 
one arrow, ... , one (fc — l)-arrow. The underlying n-globular object of such an 
algebra can be identified with an (n— fc)-globular object and we can ask ourselves 
what sort of algebraic structure the action of A induces on this (n — fc)-globular 
object. Here we restrict ourselves by considering only k — n. This provides a 
great simplification of the theory, yet clearly shows how higher symmetries can 
appear. We must say that we do not know the answer for arbitrary fc. For this, 
perhaps, we need to develop the theory of symmetric higher operads, and some 
steps in this direction have already been taken in [3D] . 

Returning to the case fc = n we show that for an n-operad A one can 
construct a symmetric operad Symn{A) (which in this case is just a classical 
symmetric operad in the sense of May |32| in a symmetric monodal category) , 
called symmetrisation of A, such that the category of one object, one arrow , 
... , one (n — l)-arrow algebras of A is isomorphic to the category of algebras of 
Symn{A). Moreover, under mild conditions we present an explicit formula for 
Symn{A) involving the colimit over a remarkable categorical symmetric operad. 

Fortunately, the restriction n = k not only simplifies our techniques, but 
also makes almost unnecessary the use of variable category theory from [331 133 
which our paper [5] used. We can reformulate our theory of higher operads in 
a way that makes it very similar to the theory of classical symmetric operads. 
So the reader who does not need to understand the full structure of a higher 
operad may read the present paper without looking at [3 [36l [37l [8] . In several 
places we do refer to some constructions from [5j [8] but these references are not 
essential for understanding the main results. 
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We now provide a brief description of each section. 

In section [2] we introduce the notion of the symmetrisation of an n-operad. 
This is the only section where we seriously refer to the notion of monoidal glob- 
ular category from [5] . Nevertheless, we hope that the main notion of symmetri- 
sation will be clear even without understanding all the details of the definition 
of n-operad in a general monoidal globular category because Proposition 12.11 
shows that the problem of finding a symmetrisation of an n-operad A can be 
reduced to the case where A is of a special form, which we call {n — l)-terminal. 
The latter is roughly speaking an operad which has strict {n — l)-categories as 
the algebras for its {n — l)-skelcton. The reader, therefore, can start to read our 
paper from section [3] 

In section[3]we fix our terminology concerning symmetric operads and obtain 
a useful combinatorial formula needed later. 

In Section |4] we recall the definition of the w-category of trees and of the 
category ri„ (SJ [3 El] which is an n-dimensional analogue of the category Aaig 
of all finite ordinals and plays an important role here. More generally, we 
believe that the categories r2„ must be one of the central objects of study in 
higher dimensional category theory, at least on the combinatorial side of the 
theory. It appears that f2„ contains all the information on the coherence laws 
available in weak n-categories. 

In Section [5] we give a definition of n-operad in a symmetric monoidal cat- 
egory V, which is just an n-operad in the monoidal globular category S"y. 
This definition is much simpler than the definition of general n-operad and is 
reminiscent of the classical definition of nonsymmetric operad. 

Section [6] is devoted to the construction of a desymmetrisation functor DeSn 
from symmetric operads to n-operads which incorporates the action of the sym- 
metric groups. We also show that the desymmetrisation functor does not alter 
the endomorphism operads. Here we again refer to our paper [5] for a con- 
struction of the endomorphism n-operad. However, the reader, can accept our 
construction here as a definition of endomorphism n-operad, so again does not 
need to understand the technical construction from [5]. Our main activity for 
the rest of the paper will be an explicit construction of the symmetrisation 
functor SyrUn left adjoint to Z)es„. 

In section [7] we develop a general 2-categorical method, which in the next 
sections will allow us to express the Eckmann-Hilton style arguments in terms 
of left Kan extensions in an appropriate 2-category. These techniques will be 
very useful in the sequel of this paper [9j. 

In Section [5] we reap the first fruits of the theory developed in Section [7] by 
applying it to n-operads and symmetric operads. The results of this section 
show that the symmetrisation functor Syrrin exists. 

In Section [5] wc consider internal n-operads inside categorical symmetric 
operads and categorical n-operads and prove that these theories can be repre- 
sented by some categorical operads h" and H" . We provide unpacked definitions 
of internal symmetric operads and internal n-operads and give some examples. 

We continue to study internal operads in Section [10] and describe the operad 
h" in terms of generators and relations. We show that our theorem 19. II is equiv- 
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alent to the classical tree formalism for nonsymmetric and symmetric operads 
if n = 1 or n = oo respectively [30] . 

In section [TT] we consider an example of a categorical symmetric operad 
containing an internal operad, namely, the operad of n-fold monoidal categories 
of [5] . This example will be an important ingredient in one of the proofs of a 
theorem which will relate our categorical constructions to the theory of n-fold 
loop spaces [9]. 

Section [T^] has a technical character. We establish a useful formula for the 
free n-operad functor using the techniques developed in Section [T] 

Finally, in Section[T2]we provide our symmetrisation formula for the (ti — 1)- 
terminal n-operad A in a cocomplete symmetric monoidal category V. The 
formula is 

Symn{A)k ~ colimAfc 

where A is an operadic functor on h" which appears from the universal property 
of h". 

We also show that in one important case the symmetrisation functor com- 
mutes with the nerve functor, namely 

iV(h") ~ 5ym„(iV(H")). 

Results like this will play an important role in the homotopy theory of n-operads 
which we develop in the second part of this paper |9j . We also will connect our 
symmetrisation formula with the geometry of the Fulton-Macpherson operad 
[26] and coherence laws for n-fold loop spaces in [9] . 

Acknowledgements. I would like to thank Ross Street for his constant en- 
couragement and stimulating discussions during my work on this paper. His 
intellectual and human contribution to this work cannot be overestimated. I 
am grateful to Alexei Davydov from the discussions with whom I formed many 
ideas which constituted the foundation of this work. I wish to express my 
gratitude to C.Berger, S.Crans, J.Dolan, E.Getzler, A.Joyal, S.Lack, M.Markl, 
P.May, J.McLure, J.Stasheff, D.Tamarkin and M.Weber, each of whom provided 
me with an important detail of the mosaic which finally led to the whole pic- 
ture presented in this paper. I am also grateful to my anonymous referee whose 
advice helped to improve considerably the presentation of this paper. 

Finally, I gratefully acknowledge the financial support of the Scott Russell 
Johnson Memorial Foundation, Macquarie University Research Commitee and 
Australian Research Council (grant # DP0558372). 

2 General symmetrisation problem 

We introduce here the general notion of symmetrisation of an n-operad in an 
augmented monoidal n-globular category. 
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Let M be an augmented monoidal n-globular category [S]. Recall that part 
of the structure on M are functors Sk,tk, z which make M a reflexive graph in 
Cat. 

Let / be the unit object of Mq. Fix an integer fc > 0. Then we can construct 
the following augmented monoidal n-globular category M^'^\ The category 

(k) 

is the terminal category when I < k. If I > k then is the full subcategory 

of Ml consisting of objects x with 

Sk-lX = tk-lX = z'^^^I. 

There is an obvious inclusion 

j : M^^) ^ M. 

We also can form an augmented monoidal {n — fc)-globular category Yt^M'^^^ 



with 

and obvious augmented monoidal (n — A:)-globular structure. 

Recall [S] that a globular object of M is a globular functor from the terminal 
n-globular category 1 to M. We will call a globular object 

X : 1 -> Af 

(k — l)-terminal if x can be factorised through j. Analogously, a morphism 
between two (fc — 1) -terminal globular objects is a natural transformation which 
can be factorised through j. 

Let us denote by gln{M) and gl^n\M) the categories of globular objects 
in M and (fc — l)-terminal globular objects in M respectively. Then we have 
isomorphisms of categories 

gZW(M) ^ g/„(M('=)) ^ gZ„_fe(S-'=MW). 

In the same way we can define (fc — l)-terminal collections in M and 
(fc — l)-terminal n-operads in M. Again the category of (fc — l)-terminal n- 
operads in M is isomorphic to the category of n-operads in M^'''> but is different 
from the category of (n — fc)-operads in E^'^M'^'^^. 

Suppose now A is an n-operad in M and colimits in M commute with the 
augmented monoidal structure [5] . Then A generates a monad A on the category 
of n-globular objects gln{M). The algebras of A are, by definition, the algebras 
of the monad A. 

More generally, let A be an arbitrary monad on gln{M). An algebra x of 
A is called (fc — l)-terminal provided its underlying globular object is (fc — 1)- 
terminal. A morphism of (fc — l)-terminal algebras is a morphism of underlying 
(fc — l)-terminal objects which is also a morphism of ^-algebras. 

Now let ^Ig^^ be the category of (fc — l)-tcrminal algebras of A. We have 
a forgetful functor 
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Definition 2.1 // U^'^'^ is monadic then we call the corresponding monad on 
('''^) the k-fold suspension of A. 

In the special case M = Span{Set) this definition was given by M.Weber in his 
PhD thesis 40] . He also proved that in this case the suspension exists for a large 
class of monads on globular sets. Observe that gloo{Span{SetY^'') is equivalent 
to the category of globular sets again. 

Suppose now that A is obtained from an n-operad A in M . Even if the fc-fold 
suspension of A exists it is often not true that the suspension comes from an 
operad in Y,~^M'^^\ To handle this situation we need a more general notion of 
operad which is not available at this time. M.Weber has a notion of symmetric 
globular operad in the special case Ad = Span{Set) which seems to be a good 
candidate in this situation [lUj . 

However, there is one case where such a notion already exists. Indeed, if 
k = n the globular category M^"-'^ has only one nontrivial category Mi,"-* = 
E~"M^") = V. This category has to be braided monoidal if n = 1 and sym- 
metric monoidal if n > 1; but we assume that V is symmetric monoidal even if 
n = 1. 

The n-fold suspension of a monad A on g/„(M) generates, therefore, a monad 
on V. It is now natural to ask whether this monad comes from a symmetric 
operad in V. 

Definition 2.2 Let A be an n-operad in M such that the n-fold suspension of 
A exists and comes from a symmetric operad B on V. Then we call B the 
symmetrisation of A. The notation is B = SyniniA). 

Remark 2.1 If n = 1 and ^ is a braided monoidal category we can give a 
similar definition with B being a nonsymmetric operad in V. If the braiding in 
V is actually a symmetry we can show that Symi{A) is a symmetrisation of the 
nonsymmetric operad B in the classical sense. 

Now we will show that the problem of finding a symmetrisation of an n- 
operad in M" can often be subdivided into two steps. 
Let 

t : gl„{M'-^^) ^ gUM) 
be the natural inclusion functor. Let r be the other obvious inclusion 

r : 0„(Af(")) ^ 0„(M") 

where On{C) means the category of n-operads in C. Let x be a globular object of 
M^"\ And suppose there exist endooperads End{x) and End{t{x)) in M^"^ and 
M respectively [S]. Then it is not hard to check that T{End{x)) ~ End{t{x)) . 

If now X is an algebra of some n-operad A va M then we have an operadic 
morphism 

k:A~^ End{t{x)) ~ T{End{x)) 
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Suppose in addition that r has a left adjoint A. This is true in the most inter- 
esting cases. Then we have that k is uniquely determined and determines an 
operadic map 

k' : X{A) End{x). 

Thus we have 

Proposition 2.1 The category of (n — l)-terminal algebras of an n-operad A 
in M is isomorphic to the category of algebras of the n-operad X{A) in M^"^ . 

Therefore, to define a symmetrisation of an n-operad A we first find an 

(n — l)-terminal n-operad \{A) and then calculate the symmetrisation of \{A). 

If y is a symmetric monoidal category, we can form the augmented monoidal 
n-globular category L = Yi^V where L has V in dimension n and terminal 
categories in other dimensions. The monoidal structure is given hy ®i = ® 
where ® is tensor product in V . For example, M^") = Yi^{M^^). In the rest of 
the paper we will study the case M = E"F. We will show that many interesting 
phenomena appear already in this situation. The passage from A to X{A) will be 
studied elsewhere by a method similar to the method developed in this paper. 

3 Symmetric operads 

For a natural number n we will denote by [n] the ordinal 

1 < 2 < ... < n. 

In particular [0] will denote the empty ordinal. Notice, that our notation is not 
classical. We find it, however, more convenient for this exposition. 

A morphism from [n] [k] is any function between underlying sets. It can 
be order preserving or not. It is clear that we then have a category. We denote 
this category by fl* . Of course, fi* is equivalent to the category of finite sets. 
In particular, the symmetric group E„ is the group of automorphisms of [n] . 

Let cr : [n] — » [k] be a morphism in fl" and let 1 <i <k. Then the preimage 
u~^(i) has a linear order induced from [n]. Hence, there exists a unique object 
[ui] S and a unique order preserving bijection [ui] a~^{i). We will call 
[ni] the fiber of a over i and will denote it cr~^{i) or [nj]. 

Analogously, given a composite of morphisms in : 

[n] ^ [I] ^ [k] (3.1) 
we will denote cTj the i-th fiber of cr; i.e. the puUback 



(j-\uj-^(i)) io-\i) 



[1] 



The following is a slightly more functorial version of a classical definition of 
a symmetric operad |32] • 

Let P be the subcategory of bijections in Cl"^ . A right symmetric collection 
in a symmetric monoidal category V is a functor A : P"^ V. The value of A 
on an object [n] will be denoted An. 

Definition 3.1 A right symmetric operad in V is a right symmetric collection 
A equipped with the following additional structure: 

- a morphism e : / — > Ai 

- for every order preserving map cr : [n] — > [k] in fJ" a morphism : 

: Ak® (A„j (g) ... ® A„J — > An, 

where [ui] — a~^{i). 

They must satisfy the following identities: 

- for any composite of order preserving morphisms in fl'' 



the following diagram commutes 



Ai(g)^„.ig)...ig)A„.ig)...ig)A5 



Here 



and 



Al, = Ai^ (g, ... ® A;,, 
An- = A„i A„™, 



An, — Am 



'An 



for an identity a = id : [n] — > [n] the diagram 



id 



An 



commutes; 

- for the unique morphism [n] — > [1] the diagram 
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commutes. 

In addition the following two equivariancy conditions must be satisfied: 



1. For every commutative diagram in 



[k] 



whose vertical maps are bisections and whose horizontal maps are order 
preserving the following diagram commutes: 



Ah' (g) {A„ 



p(i) 



A(p)(8)r(p) 



PCs) 



AM 



Ma 



where t{p) is the symmetry in V which corresponds to permutation p. 
2. For every commutative diagram in fi" 



[k] 



where a, a' are bisections and r], r]' are order preserving maps, the following 
diagram commutes 
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An' 



l(S)A(a-[)<S)...(^A{a-'^.) 



Ak (» {An>^ 




l®A(<7i)^...^A{crk) 



A(a) 



Ak (An, » 




A., 



-n 



Let us denote the category of operads in this sense by SOr{V). Analogously, 
we can construct the category of left symmetric operads SOi{V) by asking a 
left symmetric collection to be a covariant functor on P and inverting the cor- 
responding arrows in equivariancy diagrams. Clearly, these two categories of 
operads are isomorphic. 

We will define yet another category of symmetric operads 0'^{V). 

Definition 3.2 An S-operad is a collection of objects {An}, [n] £ $7*, equipped 
with : 

- a morphism e : I Ai 

- for every map a : [n] ^ [k] in fl'^ a morphism 



where [ui] = a^^{i). 

This structure must satisfy the associativity axiom from the Definition \3.1\ 
with respect to all maps in fl^ and two other axioms concerning identity 
and trivial maps in but no equivariance condition is imposed on A. 

Proposition 3.1 The categories SOr{V), SOi{V) andO''{V) are isomorphic. 

Proof We will construct a functor 



first. Let A be an object of 0'^{V). We construct a symmetric collection S{A)n = 
An- Now we have to define the action of the symmetric groups on S{A). Let 
a : [n] — > [n] be a permutation. Then the composite 

S{A)n ^ An > An<»I^ ... (g) / >An ® Ai (g) ... ® An = S{A)n 

determines an endomorphism S{A){a). The reader may check as an exercise 
that S{A) is a contravariant functor on P. 

The effect of an order preserving map on S{A) is determined by the effect of 
this map on A. The equivariance conditions follows easily from these definitions. 



H„ : Ak ® {An, ... ® A„J 



S : 0%V) SOr{V) 



11 



Let us construct an inverse functor 

(-Y : SOr{V) O'iV) 

On the level of collections, {A)f^ = yl„. To define {A)'' on an arbitrary map from 
Q'^ we recall the following combinatorial fact. Every morphism a : [n] ^ [k] in 
Jl" has a unique factorisation 

[n] -^-^ [k] 



7r(cr)\ / j^(ct) 

\n'] 



where is order preserving, while 7r((T) is bijective and preserves order on 
the fibers of tT„. We use this factorisation to define the effect on a of {AY by 
requiring the commutativity of the following diagram 



Ak®{A^^®...®AnY) ^'^"^ > An 

®...®^„-) ^IM^ A,, 

where actually [n'] = [n], [n^] = [rii] and the left vertical map is the identity 
since 7r(a') is the identity on the fibers of a and J^(cr). 

Now consider the composite (|3.ip of morphisms in fJ*. It induces the follow- 
ing factorisation diagram 




[I] [k] 




which in its turn generates the following huge diagram. 
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— K AkAij^An' ■ . ■ Aii^, A„' 




In this diagram the central region commutes because of associativity of A with 
respect to order preserving maps. Other regions commute by one of the equiv- 
ariancc conditions, by naturahty or functoriahty. The commutativity of this 
diagram means associativity of A'^ with respect to arbitrary maps in Q". 
It is also obvious that the functor (— is inverse to <S'(— ). 

« 

Recall that the symmetric groups form a symmetric operad S in Set some- 
times called the permutation operad in the literature. Let us describe this 
operad explicitly as a right symmetric operad. 

The collection E„ consists of the bijections from [n] to [n]. Let F be multi- 
plication in S. One can give the following explicit formula for F : 

r(crfe;cr„j, . . . ,(T„j,) = r(l[fe];(T„i, . . . ,C7„^) ■ F(crfe; 1[„^], . . . , 1[„^]) 
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where 1„ means the identity bijection of [n], 

r(lfc;0'„j, . . . , (T„^ ) — Oni © • • ■ © 

and 

r(cr;l„,,...,l„J(p) = ^ Uk+p-^ni, 

(T(k)<a(i+1) a<l<i 

when no + . . . + rii < p < uq + . . . + n^+i and we assume that uq = 0. In 
other words T{a; l„j , . . . , 1„^) permutes blocks [ni], . . . , [uk] in accord with the 
permutation a. 

We can illustrate the multiplication 

r((132); (21), (12), (1)) = r((132); (21), h, h) 

by the following picture to be read from top to bottom: 




Lemma 3.1 For the composite iS.l]) in 17* the following formula holds 
7T{a ■ uj) ■ r(l;7r(cri), ...,7r(CTfe)) = Tr{a) ■ T{7t{uj); l^-i(i), la-m))- 
The idea of the lemma is presented in the diagram 
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71(a) 





where the bottom diagram is just an appropriate deformation of the top one. 

Proof. For a proof it is sufficient to consider the commutative diagram for 
associativity generated by (|3.ip for the S'-operad and then to calculate both 
sides of this diagram on identity permutations. 

* 

From now on we accept as agreed that the term symmetric operad will mean 
the left sym,metric operad unless a different understanding is not required ex- 
plicitly. The reason for this agreement is practical: many classical operads are 
described as left symmetric operads. Also the description of multiplication in a 
left symmetric operad is often easier. 

4 Trees and their morphisms 

Definition 4.1 A tree of height n (or simply n-tree) is a chain of order pre- 
serving maps of ordinals 
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If i G [k„i\ and there is no j G [fcm+i] such that Pm{j) = i then we cah i a leaf 
of T of height i. We will call the leaves of T of height n the tips of T. If for an 
n-tree T all its leaves are tips we call such a tree pruned. 
We illustrate the definition in a picture 




The tree on the right side of the picture has the empty ordinal at the highest 
level. We will call such trees degenerate. There is actually an operation on trees 
which we denote by z{—) which assigns to the n-tree — > [fc„_i] — > ... — > [1] 
the (n + l)-tree 

[0] [kn] [fc„-l] ... [1]. 

Two other operations on trees are truncation 

d{[kn] ^ [kn-l] ^ ... ^ [1]) = [kn-l] ^ ... ^ [1] 

and suspension 

S{[kn] ^ [kn-l] ^ ... ^ [1]) = [kn] ^ [kn-l] ^ ... ^ [1] ^ [1]. 

Definition 4.2 A tree T is called a k-fold suspension if it can be obtained from 
another tree by applying the operation of suspension k-times. The suspension 
index susp{T) is the maximum integer k such that T is a k-fold suspension. 

The only n-tree with suspension index equal to n is the linear tree 

Un = [l]^...^[l]. 

We now define the source and target of a tree T to be equal to d{T). So we 
have a globular structure on the set of all trees. We actually have more. The 
trees form an w-category Tr with the set of n-cclls being equal to the set of the 
trees of height n. If two n-trees S and T have the same fc-sources and fc-targets 
(i.e. 9"-'=T = d'^~^S ) then they can be composed, and the composite will be 
denoted by S®kT. Then z{T) is the identity of the n-cell T. Here are examples 
of the 2-categorical operations on trees 
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horizontal composition vertical composition 



identity morphism 

The w-category Tr is actually the free w-category generated by the terminal 
globular set. Every n-tree can be considered as a special sort of n-pasting 
diagram called globular. This construction was called the *-construction in [5] . 
Here are a couple of examples. 




For a globular set X one can then form the set D{X) of all globular pasting 
diagrams labelled in X. This is the free w-category generated hy X. In this 
way we have a monad {D, /i, e) on the category of globular sets, which plays a 
central role in our work [5j . 

In particular, D{1) = Tr. We also can consider D{Tr) — D^{1). It was 
observed in [SJ p. 80-81] that the n-cells of D{Tr) which were called in [SI p. 80] 
diagrams of n-stage trees, can be identified with the morphisms of another 
category of n-planar trees (or the same as open maps of n-disks) introduced by 
A.Joyal in [24]. This category was called r2„ in [H p. 10]. It was found that the 
collection of categories J7„, n > 0, forms an w-category in Cat and, moreover, it 
is freely generated by an internal w-category (called globular monoid in [8]). So 
it is a higher dimensional analogue of the category I^aig = (which is of course 
the free monoidal category generated by a monoid [521). A general theory of 
such universal objects is developed in section [7] of our paper. We also would like 
to mention that C.Berger also describes maps in ri„ in [Til 1-8-1.9] as dual to 
his cover maps of trees. 
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The definition below is taken from [21] but also presented in [5] [p. 11]. 

Definition 4.3 The category ri„ has as objects the trees of height n. The mor- 
phisms of fin are commutative diagrams 



[kn] [kn-l] 



po 



[1] 



Cn-l 



\Sn] K-l] ^ 



[1] 



of sets and functions such that for all i and all j G [fc^-i] the restriction of cr^ 
to preserves the natural order on it. 

Let T be an n-tree and let i be a leaf of height m of T. Then i determines 
a unique morphism : z"~™C/„j T in f7„ such that ^^(1) = i. We will often 
identify the leaf with this morphism. 

Let (T : T — > 5 be a morphism in fi„ and let i be a leaf of T . Then the fiber 
of a over i is the following puUback in f2„ 



T S 

which can be calculated as a levelwise pullback in Set. 

Now, for a morphism a : T S one can construct a labelling of the pasting 
scheme S* in the w-category Tr by associating to a vertex i from S the fiber 
of a over i. The result of the pasting operation will be exactly T. We will use 
extensively this correspondence between morphisms in ri„ and pasting schemes 
in Tr. 

Some trees will play a special role in our paper. We will denote by the 
tree 

Un<^l ..■®lUn■ 
^ V ' 

j -times 

A picture for is as follows 
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1 j 

I 



Now let T be a tree with susp{T) ~ I. Then it is easy to see that we have a 
unique representation 

T = Ti®i...®i Tj 

where suspiTi) > L In [S] we cahed this representation the canonical decom- 
position of T . We also will refer to the canonical decomposition when talking 
about the morphism 

T Mf 

it generates. 

5 n-Operads in symmetric monoidal categories 

It is clear from the definitions of the previous section that the assignment to an 
n-tree 

of its ordinal of tips [/c„] gives us a functor 

(5.1) 

We also introduce the notation \S\ for the number of tips of the n-tree S. 

Here and in all subsequent sections a fiber of a morphism cr : T —> S in 
J7„ will mean only a fiber over a tip of 5*. So every a : T S with \S\ — k 
determines a list of trees Ti, . . . ,Tk being fibers over tips of S ordered according 
to the order in [S] . From now on we will always relate to a this list of trees in 
this order. 

The definition below is a specialisation of a general definition of n-opcrad 
in an augmented monoidal n- globular category M given in 5 . Let (V,®,/) 
be a (strict) symmetric monoidal category. Put M = S"V^ , which means that 
M has terminal categories up to dimension n — 1 and V in dimension n. The 
augmented monoidal structure is given by ®i = (8) for all i. Then an n-operad 
in V will mean an n-operad in T,"'V. Explicitly it means the following. 

Definition 5.1 An n-operad in V is a collection At, T G Qn, of objects ofV 
equipped with the following structure : 

- a morphism e : I ^ Ajj^ (the unit); 

- for every morphism a : T ^ S in i7„, a morphism 

ma- : As ® At-^ ... O At^. — > At (the multiplication). 
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They must satisfy the following identities: 

- for any composite T ^ S ^ R, the associativity diagram 



Aii^As,®A^,0...0Aj,, (g)...(8iAy. 

life 



AslglAy. (gl...(glAy. (gl...(glAj 



Ar{^Asi^Aj..^...^As-0A,j., 



.0A^ 



Ar®At. 



commutes, where 



and 



As. = As, 



^As„ 
I An 



At. = At, ...^At^; 
- for an identity a = id:T^T the diagram 



At (8> Au„ 



)Au„ 



id 



commutes; 

- for the unique morphism T ^ Un the diagram 



Aur, ® At 



I®Ai 




commutes. 

The definition of morphism of n-operads is the obvious one, so we have a 
category of n-opcrads in V which wc will denote by On{V). 

We give an example of a 2-operad to provide the reader with a feeling of 
how these operads look. Other examples will appear later in the course of the 
paper. 

Example 5.1 One can construct a 2-operad G in Cat such that the algebras of 

G in Cat are braided strict monoidal categories. If wc apply the functor r to G 
(i.e. consider it as a 1-terminal operad in Span{Cat)) then the algebras of t(G) 
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are Gray-categories [35]. The categories Gt are chaotic groupoids with objects 
corresponding to so called T-shuffles. The nice geometrical pictures below show 
these groupoids in some low dimensions. 




In general, the groupoid Gt is generated by the 1-faces of the so-called T- 
shuffle convex polytopes Pt [6J which themselves form a topological 2-operad. 
The polytope Pt is a point if T has only one tip. The polytope P.^j is the 
permutohedron Pj, and the polytope PMf®oM« is the resultohedron Npq [25l[20] . 
We finish this example by presenting a picture for multiplication in P (or G if 
you like). The reader might find this picture somewhat familiar. 
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There are similar pictures for higher dimensions. In general the multiplica- 
tion in P produces some subdivisions of Pt into products of shuffle polytopes 
of low dimensions. Some special cases of these subdivisions were discovered in 
[25] . Two new examples are presented below. 




6 Desymmetrisation of symmetric operads 

We define the desymmetrisation of an S-operad A e 0^{V) as a puUback along 
the functor (|5.ip . 

However, since we prefer to work with left symmetric operads the following 
explicit definition of the desymmetrisation functor will be used in the rest of 
this paper. 

Let A be a left symmetric operad in V with multiplication m and unit e. 
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Then an n-operad £)es„(A) is defined by 
with unit morphism 



e: I — > Au,^ = Ai 



and muhiphcation 



: A\s\ ® A\ 



Ti\ 



'A, 



AlT 



A, 



for a : T ^ S. We, therefore, have a functor 

Des^ : SOiiV) —^OniV). 



Now we will consider how the desymmetrisation functor acts on endomor- 
phism operads. 

Let us recall a construction from 5J. If M is a monoidal globular category 
then a corollary of the coherence theorem for monoidal globular categories [5] 
says that M is a pseudo algebra of the monad D on the 2-category of globular 
categories. So we have an action k : D{M) — > M and an isomorphism in the 
square 

D'^{M) -^^^D{M) 



D{M) 



M 



If X : 1 ^ M is a globular object of M then the composite 

D(x) , 

t : D{1) > D{M) M 

can be considered as a globular version of the tensor power functor. The value 
of this functor on a tree T is denoted by . Moreover, the square above gives 
us an isomorphism x'- 

D-^[l) J2(*Ld{M) 
H k 



M 
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This isomorphism x gives a canonical isomorphism 

X : x^®"^ ®i x^, 

for example. 

In the special case of M = E"(y), we identify globular objects of T,'^{V) 
with objects of V and follow the constructions from [S] to get the following 
inductive description of the tensor power functor and isomorphism x- 

For the fc-tree T, k < n, and an object x from V, let us define the object 
in the following inductive way: 

- if fc < n, then x'^ — I; 

- ii k — n and T — zT' then x'^ = I; 

- ii k — n and T = Un, then — x; 

- now we use induction on susp{T) : suppose we already have defined x^ 
for S such that susp{S) > fc + 1, and let T = Ti ■ ■ ■ "Xifc Tj be a canonical 
decomposition of T. Then wc define 

= (X) . . . (X) x'^^ . 

Clearly, x'^ is isomorphic to a; ig) . ^ . Cg) x . Now we want to provide an explicit 

|T| -times 

description of x- 

Lemma 6.1 For a : T S, the isomorphism 

X<j : . . . (g) x'^'' x'^ 
is induced by the permutation inverse of the permutation 7r(cr). 

Proof. We will prove the lemma by induction. 

li S = Un then Xa- is the identity morphism. Suppose we already have proved 
our lemma for all cr's with codomain being an (/ + l)-fold suspension. As a first 
step we study Xa in the special case a : T ^ Mi . 

Now we start another induction on susp(T) . If susp{T) > I then a factorises 
through one of the tips, so the fibers are either T or degenerate trees and we 
get 

Xcr — id : I iSi ■ ■ ■ x'^ ■ ■ ■ I ^ x^ . 
If susp(T) — I then we get 

Xa = id: ... x^*' x^ . 

Suppose we already have proved our lemma for all T with susp(T) > m. Now 
suppose we have a a with susp{T) — m < I. In this case we have the canonical 
decomposition 

Ti — Tj ®„i . . . (Elm I 
where j is the same for all 1 < i < fc . Then Xa- is equal to the composite 

(g) . . . (g) a;^'= = {x'^^ g) . . . g) x^i ) g) . . . g) (x'^^^ (g) . . . (g) x'^^ ) 
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TT / 7^1, / T^' xi». -»x,- 

— > (a;-*! g) . . . (g) (g) . . . (g) (x^i g) . . . (g)x-''=) — > 

where tt is the corresponding permutation and Xi is already constructed by the 
inductive hypothesis as susp[Tl ®i . . . ®i T^) > m. Again by induction Xi is 
induced by the permutation T:{(j)i)~^, where 

0, ■.Tl(i)i...®iTl-^ Mt. 

So X(T is induced by r(7r(u;); 7r(0i), . . . , iT{cl)j))^^. 

From the point of view of morphisms in r2„ what we have used here is a 
decomposition of cr into 

T ^ ®, . . . ®, Af4 ^ Mt- 

Then we have tt — r(7r(a;); 1, . . . , 1). By construction we have 7r(^i) ~ 1 and by 
the inductive hypothesis, 7r(^) = r(l; 7r((/)i), . . . ,Tr{(f>j)). By Lemma |3. II 

7r{a) = niO ■ r(7r(c^); 1, . . . , 1) = r(l; 7r(0i), . . . , 7r{<P,)) ■ r(^(a;); 1, . . . , 1) = 

= r{n{uj);n{(j)i), . . .,TT{(f>j)). 

So we have completed our first induction. 

To complete the proof it remains to show the lemma when S is an arbitrary 
tree with susp{S) = I. Then we have a canonical decomposition lu : S —^ Mf 
and we can form the composite 

Since lo is an order preserving map, by Lemma |3 . II again . 

7r(w) 7r((T • uj) ■ r(l; 7r(cri), . . . , 7r(CTj)). 

By the inductive hypothesis again we can assume that we already have proved 
our lemma for the ais and, by the previous argument, for cr • w as well. So the 
result follows. 



We now recall the construction of endomorphism operad from [5] in the 
special case of an augmented monoidal globular category equal to YT^V , where 
y is a closed symmetric monoidal category. 

Let X be an object of V . The endomorphism n-operad of a is the following 
n-operad Endn{x) in V . For a tree T, 

Endn{x)rp = V{x'^,x) ; 

the unit of this operad is given by the identity 

I ^V{x^^,x) = V{x,x). 
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of X. For a morphism a : T ^ S, the multiplication is given by 

V{x^,x) V{x'^\x) . . . ® V{x'^'',x) ^ V{x^,x) ^(x^i . . . (g) ^ 

We also can form the usual symmetric endooperad of x in the symmetric 
closed monoidal category V ^32j. Let us denote this operad by End{x). Now 
we want to compare Endn{x) with the n-operad DeSn{End{x)). In End{x) the 
action of a bijection tt ; [n] — > [n] is defined to be 

Vix",x) > Vix",x). 

So, for a :T ^ S, we have in Des„{End{x)) the multiplication 

^(xl'^l , x) y (xl^i I , x) . . . ® F(a;l'^'= ' , a;) ^ Vix^^'^ , x) ® T/(a;l^i ^x'') 

— > X^(a;l^l,a;) > V{x^^^,x). 



The following proposition follows now from Lemma 16.11 and associativity of 
composition in V. 

Proposition 6.1 For any object x dV, there is a natural isomorphism of n- 
operads 

Endn{x) ~ DeSn{End{x)) . 

7 Internal algebras of cartesian monads 

Suppose C is a category with finite limits. Recall that a monad (T, fi, e) on 
C is called cartesian if T preserves puUbacks and /i and e are cartesian natural 
transformations in the sense that all naturality squares for these transformations 
are puUbacks. 

If (T, /i, e) is a cartesian monad then it can be extended to a 2-monad 
T = (T, /i, e) on the 2-category Cat(C) of internal categories in C. Slightly 
abusing notation we will speak about categorical T-algebras, having in mind T- 
algebras, if it docs not lead to confusion. So we can speak of pseudo-T-algebras, 
strict morphisms or simply morphisms between T-algebras as well as strong or 
pseudo morphisms and lax- morphisms |121 128j . The last notion requires some 
clarification because of the choice of direction of the structure cells. So we give 
the following definition: 

Definition 7.1 Let A and B be two categorical T -algebras. Then a lax-morphism 
{f , (j)) : A ^ B is a functor f : A ^ B together with a natural transformation 
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T{A) ^T{B) 




A B 

which must satisfy the usual coherence conditions \12\. \28\j . 

Notice that our terminology is different from [12] but identical with [28] : 
we call pseudo morphism what in |12| is called morphism between T-algebras. 
We introduce the following notations: Algx is the category of algebras of T, 
while CAlgq, is the 2-category of categorical T-algebras and strict categorical 
T-algebras morphisms. Notice also that CAlg^. is isomorphic to the 2-category 
of internal categories in the category of T-algebras. 

We first make the following observation about algebras and pseudoalgebras 
in our setting^. 

Theorem 7.1 Every pseudo-T -algebra is equivalent to a T-algebra in the 2- 
category of categorical pseudo-T -algebras and their pseudo morphisms. 

Proof. We can easily adapt the proof of the general coherence result from [33] 
since our monad T has the property of preserving functors which are isomor- 
phisms on objects. That is, ii f : A ^ B is such that / is an isomorphism on 
the objects of objects then the same is true for Tf. 

* 

In practice, the pseudo-T-algebras are as important for us as strict T- 
algebras but in virtue of this theorem we should not worry about this difference. 

Now observe, that the terminal category 1 is always a categorical T-algebra. 

Definition 7.2 Let A be a categorical T-algebra. An internal T-algebra a in A 
is given by a lax-morphism of T-algebras 

a:l^ A. 

We have a notion of a natural transformation between internal T-algebras and 
so a category of internal T-algebras IAlgT{A). 

Obviously, lAlgxiA) can be extended to a 2-functor 

lAlgr : CAlgj, ^ Cat. 

^ I would like to thank S.Lack for explaining to me that the proof of Power's general 
coherence result works in this situation. 



27 



Theorem 7.2 The 2-functor lAlgx is representable. The representing categor- 
ical T-algebra has a characteristic property that its simplicial nerve coin- 
cides with May's two sided bar construction i?^(T, T, 1) i.e. with the cotriple 
resolution of the terminal T-algebra. 

Proof. 

Consider the following part of the cotriple resolution of the terminal T- 
algebra in AlgT 

r(i) ^t2(i) ^t3(i) 

Since T is cartesian, the object above is a truncated nerve of a categorical 
object H"'" in AlgT- The Segal's conditions follow from the naturality square for 
the multiplication of T being a puUback. 

Let us prove that H"^ is a strict codescent object [551 ISS] of the terminal 
categorical T-algebra that is an appropriate weighted colimit of the following 
diagram T*(l) : 

T(l) St2(1) ^t3(1) 
Recall [28l |35] that for a truncated cosimplicial category E* 

dl d2 tj 

one can construct the descent category Desc{E*) whose objects are pairs (a, /) 
where a is an object of and / : do{a) — > c?i(a) is a morphism of E^ satis- 
fying the conditions that so(/) is the identity morphism of a and di{f) is the 
composite of 1^2(0) and do{f). A morphism in Desc{E*) from (a. /) to {b,g) is 
a morphism u : a b such that do{u) ■ f = g ■ di{u). 
Let A be a categorical T-algebra and let 

i?* = CAlgj,(T*(l),A). 

A direct verification demonstrates that Desc{E*) is isomorphic to the category 
CAlgr(H^, Afl. Therefore, H'^ is a codescent object of T*(l). 
On the other hand 

CAlgr(T'=(l),A) ~ Cat(C)(T'=-i(l), A) 

and the data for the objects and morphisms in Desc{E*) amount to the data 
for a lax-morphisms and their transformations from I to A (see |28j for general 
and detailed consideration). 

Finally, the simplicial nerve of coincides with the bar construction due 
to the fact that T is cartesian and, hence, all Segal's maps are isomorphisms 

As observed in |35] this is a general fact about the descent category of a truncated 
cosimpHcial category obtained as H om{N er {X) , A) where Ner{X) is a nerve of a category 
considered as a discrete truncated simplicial category. 
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Corollary 7.2.1 The categorical T-algehra H"^ has a terminal object given by 
its canonical internal T-algehra. In particular, it is contractihle. 

Proof. The terminality of the internal algebra of H"^ follows from the puUback 
of naturality for the unit of the monad T. 



Example 7.1 Let C — Set and M be the free monoid monad. It is well 
known that M is finitary and cartesian. The categorical pseudoalgebras of M 
are equivalent to monoidal categories. Then an internal M-algebra in a monoidal 
category V is just a monoid in V. The category H*^ is the category ^aig = 
of all finite ordinals. 



Example 7.2 Let C = Globn be the category of n-globular sets [S] and let D„ 
be the free n-category monad on Globn [5]. Dn is cartesian and finitary [37] . 
The algebras of -D„ are n-categories, the categorical algebras are strict globu- 
lar monoidal categories and pseudoalgebras are equivalent to globular monoidal 
categories [S]. An internal Z?„-algebra was called an n-globular monoid in a 
monoidal globular category. The category H^" is the monoidal globular cate- 
gory of trees (see section \^ : 

1 = f^o i g ^^1 i g . . . i g ■ 



Now, suppose we have two finitary monads S and T on cocomplete categories 
C and E respectively. Suppose also that there is a right adjoint w : C E and 
a functor d : Algs Algx making the following square commutative: 



Algs 



C 



Algj 



E 



Proposition 7.1 The square above induces a commutative square of left ad- 
joints. All together these adjunction can be included in a square which we will 
refer to as a commutative square of adjunctions 
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Algs 



Algj 



3^" 



(7.1) 



C 



E 



Proof. This is the Adjoint Lifting Theorem 4.5.6 from [13 and it also foUows 
from Dubuc's adjoint triangle theorem [TS] but for the sake of completeness we 
provide a proof below. 

The problem here is to construct a functor p left adjoint to d. Immediately 
from the requirement of commutativity of the left adjoint square we have p ~ 
T c\ip exists. We use this relation as a definition of p on free algebras of the 
monad T. Notice also that from our assumption of finitarity and cocompletness 
we get cocompleteness of the category AlgT- 

Let X be an arbitrary algebra of T. Then X is a canonical coequaliser in 
AIqt ■ 

X ^ T{X) T^{X). 

The left adjoint p must preserve coequalisers so we define p on X as the following 
coequaliser in Algs'. 

p{X) ^ T^c U^iX) := T^c U^T'^U^iX). 

The first morphism in this coequaliser is induced by the T-algebra structure on 
X. The second morphism is a component of the natural transformation 

J^^c < — J^^c U^T^ (7.2) 

which we construct as follows. 

The existence of the functor d making the first square commutative implies 
the existence of a natural transformation 

$ = w U^T^c < — U^T'^ (7.3) 

which actually can be completed to a map of monads $ < — T. This gives us an 
adjoint natural transformation (or mate) J-^ c <— c U^J-^. One more adjoint 
transformation gives us the transformation we required. 

It is trivial to check that we have thus constructed a left adjoint to d. 

* 

Corollary 7.1.1 There is a canonical map of monads 

T U^d F^c . 
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If, in addition, T and S are cartesian monads, the above results can be 
extended to the categorical level. Abusing notation once again, we will denote 
the categorical versions of the corresponding functors by the same letters if it 
does not lead to a confusion. 

Definition 7.3 Under the conditions of Proposition pTTl] an internal T -algebra 
inside a categorical S-algehra A is an internal T-algehra in d{A). 

Let A be a categorical ^-algebra. The internal T-algebras in A form a 
category IAlgj:{A). Moreover, we have a 2-functor 

lAlg^ : CAlgg Cat. 

Let us denote by G the composite J-^ c. Then the transformation [7721 equips 
G with the structure of a module over the monad T. We will require this natural 
transformation to be cartesian which implies that the map of monads l7.3l is also 
cartesian. 

Theorem 7.3 Let S and T he finitary cartesian monads and assume that the 
transformation \7^ is cartesian. Then the 2-functor I Algj, is representable. The 
representing categorical S-algehra = p{H"'") has the characteristic property 
that its nerve coincides with May's two-sided har- construction _B^(G, T, 1) i.e. 
with the image under p of the cotriple resolution of the terminal categorical 
T-algehra. 

Proof. The proof is analogous to the proof of the theorem 17.21 but we use 
the cartesianess of T-action on G to check that the Segal maps in the simplicial 
object 

0(1)3=6^(1)^^ Gr2(l) ... 

are isomorphisms. 

Example 7.3 A trivial case of the adjunction square FTTl is a map of monads 
I ^ T. The functor d in this case is just the forgetful functor and p = . So 
one can speak about an internal /-algebra inside a categorical T-algebra. Such 
an internal algebra amounts just to a morphism of internal categories 

1 ^ A. 

We will call them internal ohjects of A . The corresponding representing T- 
algebra h^ will be denoted by Hj since this is a discretisation of the categorical 
T-algebra and is given by the constant simplicial object T(l). 

Observe, that we can extend the functor d from the square [TTT] to the lax- 
morphisms between categorical 5-algebras. For this we first observe that the 
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map of monads 17.31 induces a functor between corresponding categories of al- 
gebras and their lax-morphism. Then we can construct a natural functor from 
^-algebras and their lax-morphisms to <I>-algebras and their lax-morphisms. We 
leave the details to the reader. 

Because d{l) = 1, we can construct a 2-natural transformation between 2- 
functors which we denote by S (but we think of it as an internal version of the 
functor d): 

S : lAlgs lAlg^, 
which induces a canonical map between representing objects: 

C : /i^ ^ -ff^ . (7.4) 

Another way to construct this map is the following. The algebra has a 
canonical internal S'-algebra 1 — > . If we apply d to this lax morphism we 
will get 

1 = d{l) d{H^). 

The last internal T-algebra can be represented by a map d{H^) and by 

definition this gives a map 17.41 . 

Summarizing we have the following 

Theorem 7.4 The functor S is naturally isomorphic to C*, the restriction func- 
tor along The left adjoint to d is isomorphic to the left Kan extension along 
C in the 2-category of categorical S-algehras. 

8 Symmetrisation of n-operads 

Let Colln{V) be the category of (n — l)-terminal n-collections (5i section 6] i.e. 
the category of n-globular functors Tr'"' E"y. We can identify the objects 
of Colln{V) with families of objects of V indexed by trees of height n. The 
morphisms are levelwise morphisms. The category of l-coUection Colli{V) is, 
of course, the same as the category of nonsymmetric collections in the usual 
sense. 

Theorem 8.1 If V is a cocomplete symmetric monoidal category then the for- 
getful functor Rn : On{V) —>■ Colln{V) is monadic with left adjoint Fn- The free 
n-operad monad Tn on the category Colln{Set) of Set n-collections is finitary 
and cartesian. 

Proof. We first give an inductive construction of the free {n — l)-terminal 
n-operad on an n-collection in a cocomplete symmetric monoidal category V. 

Let us call an expression, given by an n-tree T, an admissible expression 
of arity T. We also have an admissible expression e of arity Un- If cr ■ T ^ 
5* is a morphism of trees and the admissible expressions xg, a;^^ , . . . , of 
arities S", Ti , . . . , respectively are already constructed then the expression 
Ha{xs]XT^T ■ -Xt^) is also an admissible expression of arity T. We also in- 
troduce an obvious equivalence relation on the set of admissible expressions 
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generated by pairs of composable morphisms of trees and by two equivalences 
T ~ /i(r; e, . . . , e) ~ /i(e;T) generated by the identity morphism of T and 
a unique morphism T —> Un- Notice however, that there are morphisms of 
trees all of whose fibers are equal to Un- We can form an admissible expression 
Ha{S] e, . . . , e) corresponding to such a morphism but it is not equivalent to S, 
unless a is equal to the identity. 

Now if C S Collniy) then, with every admissible expression t of arity T, we 
can associate by induction an object C(r). We start from C{T) — Ct, C{e) = I 
and put 

C{n{xs;xT^ ,...xtJ)^ C{xs) ® C'{xtJ ^'(^tJ- 

By the Mac Lane coherence theorem, this object depends on the equivalence 
class of an admissible expression only up to isomorphism. So, we choose a 
representative of C(r) for every equivalence class of admissible expressions. 

Now, the coproduct C (r) over all equivalence classes of admissible ex- 
pressions of arity T gives us an n-collection in V. We also have a copy of the 
unit object / of arity J7„ which corresponds to the admissible expression e. 

It is now a trivial exercise to check that in this way we indeed get a free 
(n — 1)— terminal n-operad F"(C) on C. 

It is also very obvious that the monad J-'n = RnFn is finitary and cartesian 
ii V — Set. Indeed, every admissible expression r determines a non-planar 
tree decorated by n-trees (this tree actually has a canonical planar structure 
inherited from the planar structure of decorations). Such a decorated tree gives 
a collection a(r) which is empty in arities which are not equal to any tree which 
is presented in the decoration of r and equal to a p element set {1, . . . ,p} in 
arity S* if S* is presented in the decoration of r exactly p times. Then 

Tr,{C) = WColUa{T),C) 

T 

SO J-'n is finitary and preserves puUbacks [37] . 

It is an easy exercise to check that the multiplication and unit of J-"' are 
cartesian natural transformations 

We have a functor 

Wn ■■ Colh{V) Collniy) 

defined on a nonsymmetric collection A as follows: 

Wn{A)T = A|T|. 

If V has coproducts then Wn has a left adjoint Cn ■ 

Cn{B)k= W Bt. (8.1) 
TeTr„ , \T\=k 



33 



Theorem 8.2 IfV is a cocomplete symmetric monoidal category then the for- 
getful functor Roc '■ SOi{V) ColliiV) is monadic. The following square of 
right adjoints commutes 



SOiiV) 



Des„ 



OniV) 



ColhiV) 



CollniV) 



Therefore, by Proposition \7.1\ this square can be completed to the following 
commutative square of adjoints 



SOiiV) 



Des„ 



Sym-n, 



On{V) 



ColhiV) 



ColLiV) 



The free symmetric operad monad J^^o = RooFoo on the category of nonsymmet- 
ric Set -collections is finitary and cartesian and the canonical right Tn-action 
on FooCn is cartesian. 

Proof. The construction of the left adjoint F^oiC) is classical: 

i^oo(C)„ = []C(r) 

r 

where r run over the set of planar trees with n marked leaves labelled by the 
natural numbers from 1 to n. The object C(t) is the tensor product of the C|„|, 
where v runs over all unmarked vertices of t and \v\ \s the valency (number of 
input edges) of v. The symmetric groups act by permutation of labels and the 
substitution operation is grafting. The properties of J-oa are obvious. 

Now, liV = Set, the composite FaoCnJ-n{C) is given by the set of labelled 
planar trees whose unmarked vertices are decorated by admissible expressions. 
The number of tips of the arity of the decoration should be equal to the valency 
of the vertex. As was observed before each admissible expression determines a 
canonical planar tree. So an element of Foo Cn-^n(C') is given by the following 
data: 

• a labelled planar tree r; 

• an assignment of a planar tree py decorated by n-trees to each internal 
vertices v £ t such that the number of leaves of py is equal to |t;|; 

• an assignment of an element c G C't for each T from the decoration of py. 
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Then the action FaoCn^n{C) FaoCn consists of gluing together the planar 
trees pv according to the scheme provided by t and forgetting the decorating 
n-trees. The labeling of leaves and decorations by elements of C remain in their 
places. This is obviously a cartesian transformation. 

We finish this section by a theorem which will show that the functor SyrUn 
from the commutative square from Theorem 18.11 is indeed a solution of the 
symmetrisation problem raised in Section [51 

Theorem 8.3 For an n-operad A in a closed symmetric monoidal category V, 
its symmetrisation Symn{A) from Theorem \8.1\ is a solution of symmetrisation 
problem in the sense of Definition \2.^ 

Proof. Indeed, for an object x G V, an A-algebra structure is given by a 
morphism of operads 

k : A ~* Endn{x). 

By Proposition [231 

Endn(x) cii DeSn{End{x)), 
and so k determines, and is uniquely determined by, a map of symmetric operads 

Symn{A) —>■ End{x). 



9 Internal operads 

In virtue of Theorem 18.21 we can develop a theory of internal n-operads inside 
categorical n-operads as well as consider internal n-operads and internal sym- 
metric operads inside symmetric categorical operads. We would like to unpack 
our definition of internal operads and see what they really are on practice. 
Let A and B be two n-operads in Cat. A lax-morphism 

f-A^B 

consists of a collection of functors 

fx ■ At Bt 

together with natural transformations 



As X X 



An 



Bs X Bt, x ■ ■ ■ Bt^ 
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for every a : T S and a morphism e : cb ^ sa, where e^, es are unit objects 
of A and B, respectively. They must satisfy the usual coherence conditions. 
If, however, fj, and e are identities the lax-morphism will be called an operadic 
morphism (operadic functor). 

In the particular case B = 1, the terminal Cai-operad, a lax-morphism 
a : 1 ^ A is an internal operad in A. Explicitly this gives the following 

Definition 9.1 Let A be a categorical n-operad with multiplication m and unit 
object e G Ajj^. An internal n-operad in A consists of a collection of objects 
ut G At , T g Trn, together with a morphism 

A^cr : m(as; , . . . , ar^ ) — > ar 

for every morphism of trees a : T — > S and a morphism 

e : e — > ajj^^ 

which satisfy obvious conditions analogous to the conditions in the definition of 
n-operad. 

A morphism f : a ^ b of internal n-operads is a collection of morphisms 
fT-o,T—>- br compatible with the operadic structures in the obvious sense. 

Definition 9.2 Let A be a left symmetric operad in Cat. Then an internal 
n-operad in A is an internal n-operad in DeSn{A). 

So an internal n-operad in a symmetric categorical operad is given by a 
collection of objects ax G ^\t\ i T G Tr„, together with a morphism 

yLicT : TO(as;aTi, ...,aTj — > Tr{a)aT 
for every a : T ^ S and 

e : e — > au„ , 

which satisfy associativity and unitary conditions. 

For a notion of internal symmetric operad in a categorical symmetric operad 
we have a choice of three different presentations of the category of symmetric 
operads. For technical reason it will be more convenient for us to use left 
categorical symmetric operads yet the S'-version for internal symmetric operads. 
That is, we consider internal algebras for the following square of adjoints 

SO, (Set) ^ O^iSet) 

flex, F = 

W=id 

ColhiSet) Z^ZZlColhiSet) 

where horizontal functors are the isomorphisms of categories described in section 
[3] and the functors and i?* are determined by commutativity of this square. 
The result of this mixture is the following definition: 
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Definition 9.3 Let A be a symmetric categorical operad. An internal symmet- 
ric operad in A consists of a collection of objects a„ G An , n > 0, together with 
a morphism 

Ha ■ m{ak;ani , a„ J — > n{a)an 
for every cr : [n] — > [k] in f2*, and 

e : e — > oi, 

which satisfy associativity and unitary conditions. 

Example 9.1 Let C be a category. We can consider the endomorphism operad 
End{C) of C in Cat. An internal 1-operad a in C is what we call a multitensor 
in C [7] . This is a sequence of functors 

satisfying the usual associativity and unitarity conditions. If Ofc , k > 1 , are 
isomorphisms then a is just a tensor product on C. Conversely, every tensor 
product on C determines, in an obvious manner, a multitensor on C. 

It makes sense to consider categories enriched in a multitensor. In [7] we 
show that the category of algebras of an arbitrary higher operad A in Span{C) 
is equivalent to the category of categories enriched over an appropriate multi- 
tensor on the category of algebras of another operad B{A) which is some sort 
of delooping of A. 

Example 9.2 The internal symmetric operads in End{C) were considered by 
J.McClure and J.Smith [31] under the name of functor operads. These operads 
generalise symmetric monoidal structures on C in the same way as multitensors 
generalise monoidal structures. 

Let COn be the 2-category whose objects are categorical n-operads, mor- 
phisms are their operadic morphisms, and the 2-morphisms are operadic natural 
transformations. We have the 2-functor 

lOn : CO„ ^ Cat 

which assigns to an operad A the category of internal n-operads in A. 

Analogously, let SCO be the 2-category of left symmetric categorical oper- 
ads, their operadic functors, and operadic natural transformations. There is the 
2-functor 

/O^^™ ; SCO -4 Cat 

which assigns to an operad A the category of internal n-operads in A. For 
n = cxD, the functor lOf^''^ assigns the category of internal symmetric operads 
in A. 

Theorem 9.1 



37 



• For every 1 < n < oo, there exists a categorical n-operad H" representing 
the 2-functor lOn : COn Cat; 

• there exists a categorical symmetric operad H°° representing the 2-functor 
jQsym . SCO ^ Cat; 

• For every 1 < n < c», there exists a symmetric Cat-operad h" represent- 
ing the 2-functor lO^y"" : SCO ^ Cat; 

• For a categorical symmetric operad A if the left adjoint syrun to the in- 
ternal desymmetrisation functor 

exists then on an internal n-operad a it is isomorphic to the left Kan exten- 
sion of the representing operadic functor a along the canonical morphism 
of categorical symmetric operads 

C : h" ^ H°°. 

Example 9.3 Let F be a symmetric strict monoidal category. Consider the 
following symmetric categorical operad V*: 

the multiplication is given by iterated tensor product, the unit of V* is the unit 
object of V and the action of the symmetric groups is trivial. 

Lemma 9.1 There are the following isomorphisms of categories 

IOZ"'{V) SOi{V) 

lo^y^'iv') On{v). 

The existence of one of the functors syrUn or SyrUn implies the existence of the 
other and moreover the following diagram commutes: 

syrrin 



Desn 

SOiiV) . ■ On{V) 

byrrin 

Proof. The proof is an easy exercise in definitions. 
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10 Combinatorial aspects of internal operads 



We will now show how to construct the categorical operads h" and H" combi- 
natorially using theorems 17. 2[ 17.31 We concentrate first on the construction of 



Let Tvn be the result of application of the functor C„ (see (18. ip ) to the 
collection jr„(l). This collection is the set of objects of i7„ with the grading 
according to the number of tips. Now we can form a free symmetric operad 
^oo{Trn) on this collection. The elements of J-oo{Trn) are the objects of h". 

Now we want to define morphisms. We will do this by providing generators 
and relations. 

Suppose we have a morphism a : T ^ S in r2„ and Ti, ...,Tk is its list of 
fibers. Then we will have a generator 



where /x is the multiplication in J-ooiTrn). By the equivariance requirement, we 
also have morphisms 



h". 



7(cr) : fJ,{S;Ti, ...,Tk) 



n{cr)T 



fi{nS;£_iTi, ...,^kTk) = r(7r;^i, ^fc)^(S'; Ti, ...,Tk) 




fi{TT{uj)S;T', ...,T', ...T') 



^{R\ 7r((Ti)ri, TT{ak)Tk) 





7r(a)-r(7r(c^);l, 



l)r = 7r(cr ■ Lj) ■ r(lfc; 7r((Ji), Tv{ak))T 



We also have a generator 



e : e 



n 



and two commutative diagrams: 



fl{T;Un,...,Un) 



fi{T;e,...,e) 




T 



39 



and 



/i(C/„;T) -> /x(e;T) 




as relations. 

This operad contains an internal n-operad given by ot = T. 

Wc can construct H" for all n including n = cxd in the same fashion. 

To better understand the structure of h", we can describe it in terms of 
decorated planar trees. 

An object of h" is a labelled planar tree with vertices decorated by trees 
from Tr„ in the following sense: to every vertex v of valency k we associate an 
n-tree with fc-tips. The following picture illustrates the concept for n = 2. 




So, the objects of h" are labelled planar trees with some extra internal 
structure. The morphisms are contractions or growing of internal edges, yet not 
all contractions are possible. It depends on the extra internal structure. We can 
simultaneously contract the input edges of a vertex v only if the corresponding 
n-trees in the vertices above v can be pasted together in the n-category Tr„ 
according to the globular pasting scheme determined by the tree at the vertex 
V. In the above example we see that the trees on the highest level are fibers 
over a map of trees: 




So in we have a morphism corresponding to the a from the object above 
to the object 
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The case n = 1 is well known. 

Indeed, with n = 1 all the decorations are meaningless. Yet, the morphisms 
in correspond only to order-preserving maps between ordinals. 

Therefore the operad coincides with the symmetrisation of the nonsym- 
metric operad h described in [¥], which is, indeed, H'^ in our present terminol- 
ogy. For a discussion on it the reader may also look at [IS]. The objects of 
are bracketings of the strings consisting of several O's and symbols 1, . . . , fc in 
fixed order without repetition. Multiple bracketing like (((. . .))) and also empty 
bracketing ( ) are allowable. The morphisms are throwing off O's, removing and 
introducing a pair of brackets, and also a morphism ( ) (1). The symmetric 
groups act by permuting the symbols 1, . . . , A:. The operad multiplication is 
given by replacing one of the symbols by a corresponding expression. 

It is clear that 7ro(hJ,) ~ Efc and all higher homotopy groups vanish. In other 
words is an Aoo-operad. The algebras of in Cat are categories equipped 
with an n-fold tensor product satisfying some obvious associativity and unitarity 
conditions. For example, instead of a single associativity isomorphism we will 
have two, perhaps noninvertible, morphisms from two different combinations of 
binary products to the triple tensor product; that is, a cospan 

(a 6) ® c — > a®h® c < — a® {h® c). 

Instead of the pentagon, we will have a barycentric subdivision of it and so on. 
Such categories were called lax-monoidal in [H] . 

The operad H°° is also classical. All the decorations again collapse to a 
point. But morphisms are more complicated and correspond to the maps of fi- 
nite sets. So we can give the following description of the operad H°°. A typical 
object of HJ^ is a planar tree equipped with an injective function (labelling) 
from [n] to the set of vertices of this tree. The symmetric group acts by permut- 
ing the labels. The morphisms are generated by contraction of an internal edge, 
growing of an internal edge, and dropping unlabelled leaves, with usual relations 
of associativity and unitarity. We also will have an isomorphism T — > ttT for 
every permutation ir G Sn- This isomorphism should satisfy obvious equivari- 
ancy conditions. Again the H°°-algebras in Cat are symmetric lax-monoidal 
categories in the terminology of [T7] . 

The internal operad is given by the trees 
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and this is a terminal object in H°°. Hence, the nerve of H°° is an i?oo-operad. 

Remark 10.1 The trees formahsm from [21] [Section 1.2] is actuaUy a special 
case of our theorem 19.11 with ri = oo and A = V* for a symmetric monoidal 
category V. 

To clarify the structure of h" for 2 < n < oo we provide a part of the picture 
of h^: 



) 2 



1 2 

Y 



2 1 



/ll 



3\ 



2 1 

Y 



1 2 



Y ■ 



2 1 

_L_L 

U 



Y 



The reader can find an analogy with a diagram from the construction of the 
braiding in Proposition 5.3 from [23]. The reader may also look at a similar 
picture for the category where is a Caf-operad constructed in [3]. We 
also recommend the reader look at the picture of in [3], which looks like a 
two dimensional sphere, and try to construct a similar picture in hj. Of course, 
these are not accidental coincidences as we will show in the next paper [9]. 
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11 Example: iterated monoidal category operad 



First of all we briefly review the construction of the iterated monoidal category 
operad m" introduced in [3]. 

The objects of mj! are all finite expressions generated by the symbols 1, . . . ,k 
and n associative operations o^, . . . ,o„ in which each generating symbol occurs 
exactly once. There is a natural left action of symmetric group on m^'^ and an 
operation of substitution which provides an operadic structure on the objects 
of m". 

Now we can describe the morphisms in m". They are generated by the 
middle interchange laws 

r,'' : (lo.2)o,(3o.4) ^ (lo,3K(2o,4), j < i, (11.1) 

substitutions and permutations, and must satisfy the coherence conditions spec- 
ified in the first section of [3 . It was shown in [3J that the operad m" is a poset 
operad. The algebras of m" in Cat are iterated n-monoidal categories, i.e. 
categories with n strict monoidal structures which are related by interchange 
morphisms (not necessary isomorphisms) satisfying some natural coherence con- 
ditions. They are also monoids in the category of iterated (n — l)-monoidal 
categories and they lax monoidal functors. 

We also would like to introduce another categorical symmetric operad m" 
which is constructed in the same way as m" but we use operations Oq, . . . , o„_i 
and we reverse the direction of the interchange law ()ll.ll 

This is the picture of 1112 . 



10o2 




10i2 20il 




20ol 



There is an obvious isomorphism of operads m" and (m")°^'. So the alge- 
bras of m" are monoids in the category of iterated (n — l)-monoidal categories 
and their oplax monoidal functors. Of course, these two operads have the same 
homotopy type. We consider here the operad m" simply because it is bet- 
ter adapted to our agreement about directions of middle interchange cells and 
numeration of operations, which makes our proof easier to follow. 

Theorem 11.1 The categorical symmetric operadm"' contains both an internal 
n-operad and internal n-cooperad. The same is true for the operad m". 

Remark 11.1 We did not discuss the notion of internal n-cooperad but it can 
be easily obtained from the definition of internal 71-operad by inverting the 
structure cells. 
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Proof. We will give a proof that m" contains an internal n-operad. The other 
statements of the theorem follow. It is sufficient to change the numeration and 

reverse the direction of morphisms in an appropriate way. 

We have to assign an object ar G to every n-tree T with \T\ = k. We 
will do it by induction. We put ot = 1 for all trees with \T\ = 0, 1. In particular, 
au^ = 1. Now, suppose wc have already constructed aT for all trees which are 
(n — A;)-fold suspensions. Suppose a tree T is an (n — /c — l)-fold suspension. 
Take a canonical decomposition 

T = Ti ®„_/c_i T2 (Sin-k-l ■■■ ®n-fc-l Tr 

Then we put 

ar = m(l o„_k-i 2o„_k-i ... On-k-i r; aT^,aT2, ■.■,aT^), 
where m is the multiplication in m". 

Example 11.1 To give an idea how the operad multiplication in a looks we 
present the following 2-dimensional example. 



1 2 3 4 1 2 




In this picture the map of trees is given by 

a(l) = l,(7(2) = 2,a(3) = l,a(4) = 2, 
7r(cr) = (1324). 

Then 

aT = (1*1 2) Oo (3 0i 4). 
m{as;aT^,aT2) = m(l Oi 2; 1 Oo 2, 1 ^0 2) = (lOo 2) (3 0o4), 
and the operadic multiplication ji^r is given by the middle interchange morphism 

771,2,3,4 : (1 Oo 2) o^ (3 Oo 4) (1 3) (2 o, 4). 

Before we construct the multiplication in general we have to formulate the 
following lemma whose proof is obtained by an obvious induction. 
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Lemma 11.1 Let the n-tree T be 

then an element uo^v is in ax in the sense of [5] if and only if u < v and 
Pn-i ■ •■• • Pt{u) = Pn-i ■ ■•■ • Pt{v) 

but 

Pn-l ■ ■■■ ■ Pi+l{u) ¥= Pn-1 ■ ■■■ ■ Pi+l{v). 

Now we want to construct the multiplication m^r in the special case where 

(T : T — > Ml 

So we have to construct a morphism 

m(lo^_ 2; 0x^,0x2) — > 7r(cr)ar. 

According to [3] we have to check that uOiV in m(l 2; , OTa) implies either 
u Oj V in 7r(cr)aT for j < i or v Oj u in '!T{a)aT for j < i. 

Recall that m{l o^. 2; ot^, aT^) = Ok CIT2 where ax^ is the same expression 
as but all numbers are shifted on iTij. Let : T!; ^ T, i = 1, 2 be inclusions 
of Ti as z-th fiber. 

Now, suppose uOiV is in oti ■ I3y our lemma it means that u < v and 

Pn-i ■ ■■■ ■ Pi{u) = pn-i ■ ■■■ ■ Pi{v) 

but 

Pn-l ■ ■■■ ■ Pi+liu) 7^ • ... • Pi+l{v) 

in Ti. Hence, we have < £,i{v) and 

Pn-l ■ ... • P^{^l{u)) = Pn-l ■ ■■■ ■ 

but 

Pn-l ■ ... • p^+l{^l{u)) ^ Pn-l ■ ... • Pt+l{^{v)) 

in T. But 7r((T)(^i (w)) = w by definition of 7r((T). Therefore, Tr{a)^^u < Tr{a)^^v 
and 

Pn-l ■ ... • Pi{Tr{ay^u) = Pn-l ■ ... • Pi(7r(cr)"S) 

but 

p„_i • ... • p.i+i{Tr{ay^u) ^ Pn-l ■ ... • Pi+i(7r(cr)"S) 

in T. By our lemma it follows that uo^v is in ax- 

The same argument applies if uo^v is in but all numbers must be shifted 
on lTi|. 

Now suppose u is in but v is in aj-a • This means that uo,^v is in ax^ o^. 0x2 ■ 
We have two possibilities. The first is 

Pn-l ■ ■■■ ■ Pk{u) = Pn-l ■ ■■■ ■ Pk{v) 
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where the first composite is in Ti and the second is in T2. This means that 

Pn-l ■ ■■■ ■ Pk{^l{u)) = Pn-l ■ ■■■ ■ Pk{^2{v)) 

already in T. But a is a morphism of trees, hence, preserves order on fibers of 
Pk and we have ^i(u) < ^2(^^), hence, again '7r{a)~^u < 7r(cr)~^w and 

Pn-l ■ ••• • Pfe(7r((7)~^u) = Pn-l ■ ... • Pk{-K{cT)~'^v) 

and therefore uOkV is in Tr{a)aT. 
The last possibility is 

Pn-l ■ Pl{u) = Pn-l ■ Pl{v) 

for some I < k but 

Pn-l ■ ■■■■ Pl+l{u) 7^ Pn-l ■ ■■■■ Pl+l{v) 

again in Ti and T2 respectively. Then 

Pn-l ■ Pl{£.l{u)) = Pn-l ■ Pl{^2{v)) 

for some I < k; but 

Pn-l ■ 7^ Pn-l ■ Pl+l{^2{v)) 

already in T. By the usual argument it follows that either w ?; or v o, m is in 

■n{a)aT, and that finishes the proof of the special case. 

Now, suppose we have constructed for all a whose codomain is S' = 
and where j < m. Then, for S = M^+\ 

as = m{lo^ 2;asi,as2) 

and an easy inductive argument can be applied. 

In general, let cr : T ^ S" be a morphism of trees. If S = Un then we put 
/Zct = id. Now suppose wc already have constructed fi^ for all a with codomain 
being an (n — fc)-fold suspension. Let be an (n — fc — l)-fold suspension. Then 
the canonical decomposition of S gives us 

^■■s^K-k-i 

with (n — A;)-fold suspensions Si, 1 <i < r, as fibers. We have 
m{as; , • • • , arj = m(m(l o„_fc_i ... o„-k-i r;as^, . . . ,as^),aTi, . . . ,aTk) = 

= m(l<>„_fc_i ...On_k-i r;m{as^;aTi,. . .,aj.^i), . . . ,m{as^;aTi, . . .,aT^r)). 

By the inductive hypothesis we already have rUa^ for the fibers of a. So we have 
a morphism 

m(l, rua^ vria^) : m(l o„_^_i ... o^-k-i r; m{as^ ; a-pi , . . . , a^mi ), . . . 
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• • ■ ,'rn{as/,aTi, ■ ■ ■,arprn,-)) > m(l o„_j,_i ... o„_^_-^ r; 7r(cri)aT; , • ■ . , 7r(CTr)aT;), 

where T{, . . . , are fibers oi a ■ uj. But 

m(lo„_fc_i ...o„_fc_ir;7r(cri)aT;,...,7r(crr)aT;) = 

= r(l, TTo-i, . . . , 7ro-r)m(l o„_t,„i ... o„„fc_i r;aT;,..., ar;)- 
Now we already have the morphism 

mc,.^ : m(l o^.^.i ... o^.^.i r;aT[,. ■ ■,aT;) 7r(cr • uj)aT. 

So we have 

r(l,7ra-i, . . . ,Trar)mcy.uj : r(l,7rtTi, . . . , 7rcrr)m(lo„_j,_i...o„_fc_ir; ot; , . . . ,aT;) 
> r(l, TTCTi, . . . , 7rcrr)7r((T • cj)aT- 

By Lemma [3. 11 

r(l, TTtTl, . . . , TTar)Tr{(T ■ Uj) = r(7r(w), 1, . . . , l)TT{a). 

But is order preserving, hence, the last permutation is 7r((T). So the composite 

m(l, mcTj, . . . , mcrj • r(l, ttcti, . . . ,7r(7r)m<^.^ 

gives us the required morphism 

^„ ■■ m{as;aT^, ...,aTk) — ^ 7r(cr)aT- 

Associativity and unitarity of this multiplication are trivial because m" is a 
poset operad. 

In a morphism of categorical operads 

m" /C(") 

is constructed. Here KM^^ is the n-th filtration of Berger's complete graph operad 
[TU] . which plays a central role in his theory of cellular operads. So we have 

Corollary 11.1.1 /C^") contains an internal n-operad and an internal n-cooperad. 

12 Free internal operads 

In this section we apply the techniques described in Theorem 19.11 to get some 
formulas which will be of use in the final section as well as in [3]. 

Definition 12.1 We call a categorical n-operad cocomplete if each category At 
is cocomplete and multiplication in A preserves colimits in each variable. We 
give a similar definition of cocompleteness for symmetric operads. 
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An internal object in an n-operad A (see example on page [31]) will be called 
an internal n-collection in A . So we have a category of internal n-collections 
IColln{A) and the corresponding categorical operad H^' which represents this 
2-functor. 

Example 12.1 Let A = DeSn{V') for a symmetric monoidal category V. Then 
the category IColln{A) is isomorphic to the category Colln{V) of n-collections 
in V. 

Given an internal n-collection x in A we will denote by x : H^" A the 
corresponding operadic functor. 

Theorem 12.1 Let A be a cocomplete categorical n-operad. 

The free internal n-operad on an n-collection x is given by the formula 

:Fn{x)T^ I] i{W). 
More generally, the k-th iteration of T is given by the formula 

fl f-2 fk-1 
Wl< W2< ... < Wk 

where /i, . . . , fk-i are morphisms in HJ. 

Proof. The left Kan extension in the 2-category of categorical n-collections of 
X along the inclusion i : — * H" is given by the following formula 

Lan,{S:){W) = ]J x{W'). (12.1) 

We are going to prove that it is also a left Kan extension in CO„. We have 
thus to show that the functor Lam is operadic. 

Indeed, let cr : T ^ S* be a morphism of trees and let Ws 6 HgjVFi G 
Hj^,...,VFfc GH?,^. Then 

^iAiLan,{x){Ws); Lan,{x){Wi), Lan,{x){Wk)) ^ 

II i{W's)xi{Wi)x...iiW;,) = 

Ws^Ws,Wi^Wi,...,Wk^w;^ 

II x{fi{W's;Wi,...,Wl))^ 

f^(Ws;Wi,...,Wk)^t^(Wl;-Wi,...,w;^} 

- II i{W')^Lam{i){ti{Ws;Wi,...,Wk)), 

fi{Ws;Wi,...,Wk)^W' 

since x is an operadic functor and by the inductive construction of objects and 
morphisms in H". Analogously one can prove that the counit of this adjunction 
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is operadic. It is straightforward now to show that this is really an operadic 
adjunction. 

Let us denote by Lan the monad generated by the adjunction Larii H i*. 
Then from the formula (|12.ip we have the following formula for the iteration of 
this monad: 

Lan'=(i)(W^) = ]l £{Wk), (12.2) 

/o fl /2 /fc-1 

Wi'. W2< ... « Wk 

where fo, ■ . ■ , fk-i are morphisms in H". 

To obtain the formula for the free operad it is enough to evaluate the formula 
p2.ip at T. Since T is the terminal object in HJ we get the formula as in the 
statement of the theorem. Analogously one obtains the formula for the iterated 
free operad monad. 

* 

Remark 12.1 We will encounter a similar situation with the calculation of a 
Kan extension in Theorem 113. II 

The analogous result holds in the case of symmetric operads. 

Theorem 12.2 Let A be a cocomplete symmetric categorical operad. 

The free internal symmetric operad on a nonsymmetric internal collection x 
is given by the formula 

^oo(a;),„= [J i{W). 
weH^ 

More generally, the k-th iteration of Too is given by the formula 

fl /2 fk-1 
Wl< W2< ... < Wk 

where /i, . . . , fk-i are morphisms in HJ^. 

13 Colimit formula for symmetrisation 

Now we return to the study of the canonical operadic functor 

C : h" -> H°° 

Lemma 13.1 For n > 2 the functor ( is final (in the sense of [29j ). 

Proof. The functor ^ is surjective on objects by construction. Hence, it will 
be sufficient to prove that, for any morphism / : a — s- 6 in and any objects 
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a', b' e h" such that C(^') = and ({b') = b, there exist a chain of morphisms 
inh" 



b' 



Xl 



with the following properties: 

- there exists an < i < m such that C(/') = /; 

- the image under ( of any other arrow is either a retraction or its right 
inverse; 

- the imago under C of a composite of the appropriate morphisms or their 
inverses gives an identity C.Xi — > a; 

- the image imder C of a composite of the appropriate morphisms or their 
inverses gives an identity C^i+i b. 

If these all are the case then the following commutative diagram provides a 
path between any two objects in the comma-category of ( under the object a 
from H°°. 




It is clear that it will be enough to show that the above property holds for 
a generating morphism 

/ : ["i], • • • , K]) — ' Tr{a)[m] 

which corresponds to the morphism of ordinals cr : [m] — > [k] . 
Let the trees T, S and Ti, . . . , be such that 

CiT) = [m] , 

aS) = [k] , 
C{Ti) = [rm], l<i<k. 

Then 

C(M(5,ri, . . . ,Tfc)) = [mi], . . . , K]). 

Let 

T' = M'o"' , S' = M^_^ and Tl = Mp. 

Then a determines a unique morphism a' : T' ^ S' in Q„ with a'^ = a. 
This morphism gives the following morphism in h" : 

/':M5';r;,...,T^)^7r(a)T' 

with C(/') = /. 
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There is also a unique morphisms 5 — > 5" with ^„ = id, which gives a 
morphism 

in h". Every S'^ has a unique tip. Hence, we have a morphism 
i; : S[, . . . , S',) ^ ^l{S'■, f/„, . . . , C/„) ^ ^' 

in h". Now 

C(e) = CW:M[fc];[i],---,[i])- W 

is a retraction in . So we get a chain of morphisms 

fi{S']T[, ...,Tl)<^ fi{fi{S';S[, . . .,S'f,);T[, . . . ,Tfc) ^ fJ.{S;T[, . . . ,Tl,) 
in h". 

We continue by choosing a unique morphism (/) : T' ^ T with — id 
and construct the other side of the chain analogously. Finally observe, that we 
have morphisms a'^ : T/ —>■ Ti with (cr^)„ = id which allow us to complete the 
construction. 



Recall that 

C : lOT'iA) lO^y^^iA). 

means the restriction functor along C,. By Theorem 19. 1[ C* is isomorphic to the 
functor of internal desymmetrisation (5„. 

Theorem 13.1 Let A be a cocomplete categorical symmetric operad then a left 
adjoint synin to C,* exists, and on an internal n-operad a £ IO^™'{A), is given 
by the formula 

{sym„{a))k ~ colimofc 

where a/j : — > Ak is the operadic functor representing the operad a. 

Proof. The case n = 1 is well known. For an internal symmetric operad x the 
internal 1-operad C*{x) has the same underlying collection as x and the same 
multiplication for the orderpreserving maps of ordinals. So the left adjoint to 
on object a is given by 

{symi{a))n = J Ja« 
s„ 

which is the same as the colimit of a over (see the description of in Section 

Let X : h" — > A be an operadic functor, n > 2. If we forget about the 
operadic structures on h", H°° and A, we can take a left Kan extension 
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of X along C in the 2-category of symmetric Cai-collections. Since multiplica- 
tion m in A preserves colimits in each variable, the following diagram is a left 
Kan extension. 



A-k X X ... X A,i^ - 



A 



ni + ...+nfc 



Lh X Ln-, X ... X Lr, 



X H.°° X . . . X H° 



On the other hand, since C and x are strict operadic functors we have a 
natural transformation 




and by the universal property of Kan extension we have a natural transformation 

p : m{Lk;L„^,. . . , L„ J L^ifi) 

which determines a structure of lax-operadic functor on L. Moreover, </> becomes 
an operadic natural transformation. 

Now the sequence of objects L{p) — L{[p]),p > 0, has a structure of an 
internal symmetric operad in A. For a map of ordinals a : [p] —> [k], let us 
define an internal multiplication by the composite 

m(L(fc);L(pi),...,L(pfe)) -^(a)L(p). 

Let us denote this operad by C{x). 

The calculation of L{p) can be performed by the classical formula for point- 
wise left Kan extension [29]. It is therefore colim 6 , where S{f) — x{S) for 

/eC/[p] 
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an object / : ({S) —> [p] of the comma category C/[p]. But according to the 
remark after Theorem 19. li [p] is a terminal object of and therefore 

cohm 5 ~ cohm Xj, . 

/6C/[p] h; 

It remains to prove that the internal operad C{d) is symn{a)- Indeed, for a 
given operadic morphism C{a) — > b the composite 

d ^ C^a) ^ Cb 

is operadic since (j) is operadic. But ( is final and, therefore, the counit of the 
adjunction C* H Lan^ is an isomorphism. So for a given operadic morphism 
d —>^ C.*b of internal n-operads the morphism 

C{d) C{Ch) ~ b 

is operadic, as well. So the proof of the theorem is completed. 



Corollary 13.1.1 Let A be an n-operad in a cocomplete symmetric monoidal 
category and V, then 

{Symn{A))k ~ colimAfc 

hi: 

where Ak : h)! ^ P^* is the operadic Junctor representing the operad A. 



Theorem 13.2 The isomorphism 

h" %m„(H") 

induces a canonical isomorphism 

7V(h") 5ym„(7V(H")). 

Proof. We have to calculate the result of the application of SyrUn to the 
simplicial Set n-operad = B{Tn,Tn, 1). 

We have the following commutative diagram 



CO„(HS,i?es„(5ei*))- 



SCO(hS,S'ef) 



CO„(H",Z?es„(5er)) 



SCO(h",S'er) 



OniSet) 
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where the vertical morphisms are canonical isomorphisms and the horizontal 
morphisms are the corresponding restriction functors. In this diagram 

sev : SCO(h",5e<) — > On{Set) 

is the isomorphism which gives an n-operad by evaluating an operadic functor 
on the generating objects of h" and ev the corresponding evaluation functor for 
n-operads. 

Observe that the simplicial operad ^^(1) is the result of application of the 
functor ev to the simplicial operadic functor Lan*(l) — i?(Lan, Lan, 1) from 
Theorem HHH 

This diagram above shows that 

ew(Lan*(i)) = sei;(lan*(i)), 

where the monad Ian is the monad generated by the adjunction j* h Larij, 
which is an operadic adjunction by an argument analogous to the proof of the 
Theorem 1 12. II We can also prove the following analogue for the formula (|12.2p 

\s.n\i){W)^ [J x{Wk). (13.1) 

/o /l /2 fk-1 

Wi^ W2< Wfc 

where /o, . . . , are morphisms in h". 

Applying the functor Lanc^ to the operadic functor lan'^(J) we have 

Lan^; (lan'=(i)) = Lan^(Lanj (/lan'^^^i))) ~ Lan^.^iflmi^^^ {i)). (13.2) 

The left Kan extension LanQ.j{x) is given by the formula 

LanQ.j{x){V) = \[ i{W), (13.3) 

VJ- Q(W) 

where / runs over the morphisms of H°°. So, combining formulas p3.ip . (|13.2p 
and (|13.3p we get 

Lane (lan'^ (£)) (F) ~ ]J ]J S:{Wk-i) (13.4) 

vJ— C(W^ -^0 /l /2 Sk-2 

'-'^'''W* Wi^ — W2< — Wk-i 

Now to calculate the p-th space of 5yTO„(A^(H")) = Symn{sev{\an* {!))) we 
have to put x = 1 and evaluate (113. 4p at = [p]. Since \p\ is a terminal object 
we have 

fo fl Si fk-2 
Wo< Wl* W2< ... « Wk-1 

It is not hard to see that these isomorphisms agree with face and degeneracy 
operators. 
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